package javazuoye4;

public class zuoye4 {
    public static void main(String[] args) {
        String a="adadasvswdafas";
        String b="adadaadjaic";
        int x=0,y=0;
        fanzhuan(a,b);
    }
    public static void fanzhuan(String a,String b){
        String c="";
        int max=0;
        int start=0;
   for(int i=0;i<a.length();i++){
       for(int j=0;j<b.length();j++)
       {int d=0;
          while(i+d<a.length()&&j+d<b.length()&&a.charAt(i+d)==b.charAt(j+d))
          {
              d++;
              if(d>max)
              {
                  max=d;
                  start=i;
              }
          }
       }
   }
        if(max>0)
        {
            String c1=a.substring(start,start+max);

            System.out.println(c1);
        }
    }
}
